Nuprl Lemma : iseg-transition-lemma 11,40

T:Type, P:((T List)prop{i:l}), L:(T List), x:T.
((L1:T List. (iseg(TL1; append(L; cons(x; [])))  P(L1)))
 ((L1:T List. (iseg(TL1L P(L1)))))
 (P(append(L; cons(x; [])))  ((L1:T List. (iseg(TL1L P(L1))))) 
latex


Definitionst  T, prop{i:l}, x(s), x:AB(x), iseg(Tl1l2), P  Q, x:AB(x), A, append(asbs), P  Q, P  Q, P  Q, P  Q, False, ||as||, True, T, b
Lemmasiseg weakening, iseg nil, cons iseg, squash wf, true wf, iseg append iff, append wf, not wf, iseg wf

origin